Changing Bases: Multistage Optimization for Matroids and Matchings

This paper is motivated by the fact that many systems need to be maintained continually while the underlying costs change over time. The challenge is to continually maintain near-optimal solutions to the underlying optimization problems, without creating too much churn in the solution itself. We model this as a multistage combinatorial optimization problem where the input is a sequence of cost functions (one for each time step); while we can change the solution from step to step, we incur an additional cost for every such change. We study the multistage matroid maintenance problem, where we need to maintain a base of a matroid in each time step under the changing cost functions and acquisition costs for adding new elements. The online version of this problem generalizes online paging. E.g., given a graph, we need to maintain a spanning tree $T_t$ at each step: we pay $c_t(T_t)$ for the cost of the tree at time $t$, and also $| T_t\setminus T_{t-1} |$ for the number of edges changed at this step. Our main result is an $O(\log m \log r)$-approximation, where $m$ is the number of elements/edges and $r$ is the rank of the matroid. We also give an $O(\log m)$ approximation for the offline version of the problem. These bounds hold when the acquisition costs are non-uniform, in which caseboth these results are the best possible unless P=NP. We also study the perfect matching version of the problem, where we must maintain a perfect matching at each step under changing cost functions and costs for adding new elements. Surprisingly, the hardness drastically increases: for any constant $\epsilon>0$, there is no $O(n^{1-\epsilon})$-approximation to the multistage matching maintenance problem, even in the offline case

Predicting university performance in psychology: the role of previous performance and discipline-specific knowledge

Recent initiatives to enhance retention and widen participation ensure it is crucial to understand the factors that predict students' performance during their undergraduate degree. The present research used Structural Equation Modeling (SEM) to test three separate models that examined the extent to which British Psychology students' A-level entry qualifications predicted: (1) their performance in years 1-3 of their Psychology degree, and (2) their overall degree performance. Students' overall A-level entry qualifications positively predicted performance during their first year and overall degree performance, but negatively predicted their performance during their third year. Additionally, and more specifically, students' A-level entry qualifications in Psychology positively predicted performance in the first year only. Such findings have implications for admissions tutors, as well as for students who have not studied Psychology before but who are considering applying to do so at university

Adult Lung Spheroid Cells Contain Progenitor Cells and Mediate Regeneration in Rodents With Bleomycin-Induced Pulmonary Fibrosis: Lung Spheroid Cells for Lung Regeneration

Lung diseases are devastating conditions and ranked as one of the top five causes of mortality worldwide according to the World Health Organization. Stem cell therapy is a promising strategy for lung regeneration. Previous animal and clinical studies have focused on the use of mesenchymal stem cells (from other parts of the body) for lung regenerative therapies. We report a rapid and robust method to generate therapeutic resident lung progenitors from adult lung tissues. Outgrowth cells from healthy lung tissue explants are self-aggregated into three-dimensional lung spheroids in a suspension culture. Without antigenic sorting, the lung spheroids recapitulate the stem cell niche and contain a natural mixture of lung stem cells and supporting cells. In vitro, lung spheroid cells can be expanded to a large quantity and can form alveoli-like structures and acquire mature lung epithelial phenotypes. In severe combined immunodeficiency mice with bleomycin-induced pulmonary fibrosis, intravenous injection of human lung spheroid cells inhibited apoptosis, fibrosis, and infiltration but promoted angiogenesis. In a syngeneic rat model of pulmonary fibrosis, lung spheroid cells outperformed adipose-derived mesenchymal stem cells in reducing fibrotic thickening and infiltration. Previously, lung spheroid cells (the spheroid model) had only been used to study lung cancer cells. Our data suggest that lung spheroids and lung spheroid cells from healthy lung tissues are excellent sources of regenerative lung cells for therapeutic lung regeneration

Implementing efficient concerted rotations using Mathematica and C code

In this article we demonstrate a general and efficient metaprogramming implementation of concerted rotations using Mathematica. Concerted rotations allow the movement of a fixed portion of a polymer backbone with fixed bending angles, like a protein, while maintaining the correct geometry of the backbone and the initial and final points of the portion fixed. Our implementation uses Mathematica to generate a C code which is then wrapped in a library by a Python script. The user can modify the Mathematica notebook to generate a set of concerted rotations suited for a particular backbone geometry, without having to write the C code himself. The resulting code is highly optimized, performing on the order of thousands of operations per second

A Historiometric Examination of Machiavellianism and a New Taxonomy of Leadership

Although researchers have extensively examined the relationship between charismatic leadership and Machiavellianism (Deluga, 2001; Gardner & Avolio, 1995; House & Howell, 1992), there has been a lack of investigation of Machiavellianism in relation to alternative forms of outstanding leadership. Thus, the purpose of this investigation was to examine the relationship between Machiavellianism and a new taxonomy of outstanding leadership comprised of charismatic, ideological, and pragmatic leaders. Using an historiometric approach, raters assessed Machiavellianism via the communications of 120 outstanding leaders in organizations across the domains of business, political, military, and religious institutions. Academic biographies were used to assess twelve general performance measures as well as twelve general controls and five communication specific controls. The results indicated that differing levels of Machiavellianism is evidenced across the differing leader types as well as differing leader orientation. Additionally, Machiavellianism appears negatively related to performance, though less so when type and orientation are taken into account.Yeshttps://us.sagepub.com/en-us/nam/manuscript-submission-guideline

A multi-center study on the attitudes of Malaysian emergency health care staff towards allowing family presence during resuscitation of adult patients

BACKGROUND The practice of allowing family members to witness on-going active resuscitation has been gaining ground in many developed countries since it was first introduced in the early 1990s. In many Asian countries, the acceptability of this practice has not been well studied. AIM We conducted a multi-center questionnaire study to determine the attitudes of health care professionals in Malaysia towards family presence to witness ongoing medical procedures during resuscitation. METHODS Using a bilingual questionnaire (in Malay and English language), we asked our respondents about their attitudes towards allowing family presence (FP) as well as their actual experience of requests from families to be allowed to witness resuscitations. Multiple logistic regression was used to analyze the association between the many variables and a positive attitude towards FP. RESULTS Out of 300 health care professionals who received forms, 270 responded (a 90% response rate). Generally only 15.8% of our respondents agreed to allow relatives to witness resuscitations, although more than twice the number (38.5%) agreed that relatives do have a right to be around during resuscitation. Health care providers are significantly more likely to allow FP if the procedures are perceived as likely to be successful (e.g., intravenous cannulation and blood taking as compared to chest tube insertion). Doctors were more than twice as likely as paramedics to agree to FP (p-value = 0.002). This is probably due to the Malaysian work culture in our health care systems in which paramedics usually adopt a 'follow-the-leader' attitude in their daily practice. CONCLUSION The concept of allowing FP is not well accepted among our Malaysian health care providers

The Public Repository of Xenografts enables discovery and randomized phase II-like trials in mice

More than 90% of drugs with preclinical activity fail in human trials, largely due to insufficient efficacy. We hypothesized that adequately powered trials of patient-derived xenografts (PDX) in mice could efficiently define therapeutic activity across heterogeneous tumors. To address this hypothesis, we established a large, publicly available repository of well-characterized leukemia and lymphoma PDXs that undergo orthotopic engraftment, called the Public Repository of Xenografts (PRoXe). PRoXe includes all de-identified information relevant to the primary specimens and the PDXs derived from them. Using this repository, we demonstrate that large studies of acute leukemia PDXs that mimic human randomized clinical trials can characterize drug efficacy and generate transcriptional, functional, and proteomic biomarkers in both treatment-naive and relapsed/refractory disease

RANTES/CCL5 and risk for coronary events: Results from the MONICA/KORA Augsburg case-cohort, Athero-express and CARDIoGRAM studies

Background: The chemokine RANTES (regulated on activation, normal T-cell expressed and secreted)/CCL5 is involved in the pathogenesis of cardiovascular disease in mice, whereas less is known in humans. We hypothesised that its relevance for atherosclerosis should be reflected by associations between CCL5 gene variants, RANTES serum concentrations and protein levels in atherosclerotic plaques and risk for coronary events. Methods and Findings: We conducted a case-cohort study within the population-based MONICA/KORA Augsburg studies. Baseline RANTES serum levels were measured in 363 individuals with incident coronary events and 1,908 non-cases (mean follow-up: 10.2±

Measurement of the xx- and Q2Q^2-Dependence of the Asymmetry A1A_1 on the Nucleon

We report results for the virtual photon asymmetry $A_1$ on the nucleon from new Jefferson Lab measurements. The experiment, which used the CEBAF Large Acceptance Spectrometer and longitudinally polarized proton ($^{15}$NH$_3$) and deuteron ($^{15}$ND$_3$) targets, collected data with a longitudinally polarized electron beam at energies between 1.6 GeV and 5.7 GeV. In the present paper, we concentrate on our results for $A_1(x,Q^2)$ and the related ratio $g_1/F_1(x,Q^2)$ in the resonance and the deep inelastic regions for our lowest and highest beam energies, covering a range in momentum transfer $Q^2$ from 0.05 to 5.0 GeV$^2$ and in final-state invariant mass $W$ up to about 3 GeV. Our data show detailed structure in the resonance region, which leads to a strong $Q^2$--dependence of $A_1(x,Q^2)$ for $W$ below 2 GeV. At higher $W$, a smooth approach to the scaling limit, established by earlier experiments, can be seen, but $A_1(x,Q^2)$ is not strictly $Q^2$--independent. We add significantly to the world data set at high $x$, up to $x = 0.6$. Our data exceed the SU(6)-symmetric quark model expectation for both the proton and the deuteron while being consistent with a negative $d$-quark polarization up to our highest $x$. This data setshould improve next-to-leading order (NLO) pQCD fits of the parton polarization distributions.Comment: 7 pages LaTeX, 5 figure